#include"iostream"
using namespace std;

const int N = 100010;
int son[N][26], cnt[N], idx, n;
char str[N];

void insert(char str[])
{
	int p = 0, u;
	for(int i = 0; str[i]; i++)
	{
		u = str[i] - 'a';
		if(!son[p][u]) son[p][u] = ++idx;
		p = son[p][u];
	}
	cnt[p]++;
}

int query(char str[])
{
	int p = 0, u;
	for(int i = 0; str[i]; i++)
	{
		u = str[i] - 'a';
		if(!son[p][u]) return 0;
		p = son[p][u];
	}
	return cnt[p];
}

int main()
{
	scanf("%d",&n);
	int num;
	
	while(n--){
		char op[2];
		scanf("%s%s", op, str);
		if(op[0] == 'I') insert(str);
		else printf("%d\n", query(str));
	}
	
	for(int i=0;i<N;i++){
		for(int j = 0;j<26;j++)
		{
			cout << son[i][j] << " ";	
		}
		cout << endl;
	}
	
	
	return 0;
}